A Bilateral Version of the Shannon-McMillan-Breiman Theorem
نویسنده
چکیده
We give a new version of the Shannon-McMillan-Breiman theorem in the case of a bijective action. For a finite partition α of a compact set X and a measurable action T on X, we denote by CT n,m,α(x) the element of the partition α ∨ T 1α ∨ . . . ∨ Tmα ∨ T−1α ∨ . . . ∨ T−nα which contains a point x. We prove that for μ-almost all x, lim n+m→∞ ( −1 n+m ) logμ(C n,m,α(x)) = hμ(T, α), where μ is a T -ergodic probability measure and hμ(T, α) is the metric entropy of T with respect to the partition α.
منابع مشابه
A Bilateral version of Shannon-Breiman-McMillan Theorem
We give a new version of the Shannon-McMillan-Breiman theorem in the case of a bijective action. For a finite partition α of a compact set X and a measurable action T on X, we denote by C n,m,α(x) the element of the partition α ∨ T 1α ∨ . . . ∨ Tα ∨ T−1α ∨ . . . ∨ Tα which contains a point x. We prove that for μ-almost all x, lim n+m→∞ (
متن کاملA Bilateral Version of the Shannon-McMillan-Breiman Theorem and an application to cellular automata entropy calculation
We give a version of the Shannon-McMillan-Breiman theorem in the case of a bijective action. For a finite partition α of a compact set X and a measurable action T on X, we denote by CT n,m,α(x) the element of the partition α ∨ T 1α ∨ . . . ∨ Tmα ∨ T−1α ∨ . . . ∨ T−nα which contains a point x. We prove that for μ-almost all x, lim n+m→∞ ( −1 n+m ) logμ(C n,m,α(x)) = hμ(T, α), where μ is a T -erg...
متن کاملThe Shannon-McMillan theorem and related results for ergodic quantum spin lattice systems and applications in quantum information theory
The aim of this thesis is to formulate and prove quantum extensions of the famous Shannon-McMillan theorem and its stronger version due to Breiman. In ergodic theory the Shannon-McMillan-Breiman theorem is one of the fundamental limit theorems for classical discrete dynamical systems. It can be interpreted as a special case of the individual ergodic theorem. In this work, we consider spin latti...
متن کاملPointwise Theorems for Amenable Groups
In this paper we describe proofs of the pointwise ergodic theorem and Shannon-McMillan-Breiman theorem for discrete amenable groups, along Følner sequences that obey some restrictions. These restrictions are mild enough so that such sequences exist for all amenable groups.
متن کاملEntropy and the Shannon-McMillan-Breiman Theorem for Beta Random Matrix Ensembles
We show that beta ensembles in Random Matrix Theory with generic real analytic potential have the asymptotic equipartition property. In addition, we prove a Central Limit Theorem for the density of the eigenvalues of these ensembles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003